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Abstract 

A group homomorphism r/ : H — > G is called a localization of H if every 
homomorphism ip : H — > G can be 'extended uniquely' to a homomorphism 
$ : G — > G in the sense that $77 = <p. 

Libman showed that a localization of a finite group need not be finite. This 
is exemplified by a well-known representation A n — > SO n -i(M.) of the alternating 
group A n , which turns out to be a localization for n even and n > 10. Dror 
Farjoun asked if there is any upper bound in cardinality for localizations of A n . 
In this paper we answer this question and prove, under the generalized continuum 
hypothesis, that every non abelian finite simple group H, has arbitrarily large 
localizations. This shows that there is a proper class of distinct homotopy types 
which are localizations of a given Eilenberg-Mac Lane space K(H, 1) for any non 
abelian finite simple group H. 

Introduction 

One of the current problems in localization of groups is to decide what algebraic prop- 
erties of H can be transferred to G by a localization r\ : H — > G. Recall that rj : H — > G 
is a localization if every homomorphism ip : H — > G in the diagram 

H G 

ifi (0.1) 
G 
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can be extended to a unique homomorphism $ : G — > G such that $77 = tp. This in 
other words says that G = L r] H where L v is the localization functor with respect to rj; 
see e.g. [@]. 

For example, the properties of being an abelian group or a commutative ring with 1 
are preserved. Casacuberta, Rodriguez and Tai have found consequences of these 
facts for homotopical localizations of abelian Eilenberg-Mac Lane spaces (see also Casacu- 
berta 0, Dror Farjoun 0]). 

A further step leads to nilpotent groups. Dwyer and Dror Farjoun showed that every 
localization of a nilpotent group of class 2 is nilpotent of class 2 or less. A proof is given 
by Libman in ||11|| . However, it is unknown if nilpotent groups are preserved under 
localizations in general. 

Another interesting problem is to find an upper bound for the cardinalities of the 
localizations of a fixed group H. It is easy to see that, if H is finite abelian, then every 
localization rj : H — > G is an epimorphism, hence |G| < \H\. More generally, Libman 
has shown in [|ll[| that if H is torsion abelian then \G\ < |i/| H °. However, if H is not 
torsion, this can fail. Indeed, the localizations of Z are precisely the E'-rings, and we 
know by Dugas, Mader and Vinsonhaler ]7| that there exist i?-rings of arbitrarily large 
cardinality. Striingmann sharpened this result in 0] for almost free .E-rings. 

The first example observing that a localization of a finite group need not be finite is 



due to Libman [12]. He showed that the alternating group A n has a (n — l)-dimensional 
irreducible representation (p : A n — > S'O n _i(R) which is a localization for any even 
n > 10. In the proof he uses that O n _i(R) is complete, SO n -i(M) is simple, and the 
fact that all automorphisms of SO n -i(M.) are conjugation by some element in 0„_i(R). 
This also motivates our Definition 1. Thus, Dror Farjoun asked about the existence 
of an upper bound for the cardinality of localizations of A n . We give an answer to 
this question in Corollary 3, which is a direct consequence of our Main Theorem and 
Proposition 2. 

In fact our result also holds for many other groups which we will call suitable groups, 
see Definition 1. However, we shall assume the generalized continuum hypothesis. GCH 
will be needed to apply a new combinatorial principle DU due to Hart, Laflamme and 
Shelah 0. If A is a successor of a regular cardinal, then under GCH this principle 
holds and is a general tool which allows us to manufacture objects of size A + from 
approximations of size less than A. 
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The group theoretical techniques derive from standard combinatorial group theory 
and can be found in the book by Lyndon and Schupp ||13|| . In particular, we will use 
small cancellation theory as in |16[], where Shelah solved Kurosh's problem about the 
existence of Jonsson groups. 

Main Theorem (Assume ZFC + GCH) Let A be the successor of an uncountable, 
regular cardinal and let A + be its successor cardinal. Then any suitable group H whose 
automorphism group Aut(H) has size < A is a subgroup of a group Q of size A + with 
the following properties: 

(a) Q is generated by copies of H. 

(b) Any monomorphism (f) : H — > Q is the restriction of an inner automorphism of Q . 

(c) H has trivial centralizer in Q , i.e. if x G Q commutes with all elements of H , then 
x = 1. 

(d) Q is complete, i.e. all automorphisms of Q are inner automorphisms and G has 
trivial centre Z(Q). 

(e) Q is co-hopfian, i.e. any monomorphism Q — > Q is an automorphism. 

(f) Q is simple. 



Definition 1 Let H be any group with trivial center and view H < Aut(H) as inner 
automorphisms of H. Then H is called suitable if the following conditions hold: 

1. H is torsion, i.e. all elements have finite order. 

2. If E x < Aut(H) and H x = H then H x = H. 

3. H is complete in Aut(if), i.e. any automorphism of H extends to an inner auto- 
morphism of Aut(H). 

We want to show that all non abelian finite simple groups are suitable. It only 
remains to show conditions 2 and 3 in the above definition. As a consequence of the 
classification of finite simple groups the Schreier conjecture holds for all finite groups H, 
hence the outer automorphism group Out(iJ) is always soluble. If H is also simple and 
non abelian then if is a characteristic subgroup of Aut(ff). Hence any copy of H in 
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Aut(H) is H and any automorphism of H is induced by an automorphism of Aut(H). 



However, Aut(if) is complete by Burnside, see JT4 , p. 399]. This is the first part of the 
following: 

Proposition 2 (a) All non abelian finite simple groups are suitable. 
(b) The non abelian, finite, simple and complete groups are precisely the following spo- 
radic groups: M u , M 2 3, M 2 4, Co 3 , Co 2 , Coi, Fi 2 3, Th, B, M, J 1; Ly, Ru, J 4 . 

Part (b) follows by inspection of the list of finite simple groups. It is interesting to know 
when H = Aut(if ) because in this case our proof becomes visibly simpler. 
We finally obtain an answer to Dror Farjoun's question. 

Corollary 3 (Assume ZFC + GCH.) Any suitable simple group has localizations of 
arbitrarily large cardinality. 

The localization A n — > S'O n _i(R) for any even n > 10 induces a map between 
Eilenberg-Mac Lane spaces K(A n , 1) — > K(SO n -i(M), 1) which turns out to be a lo- 
calization in the homotopy category; fll2"| . This is the first example of a space with a 
finite fundamental group which admits localizations with an infinite fundamental group. 
Corollary 3 yields then the following extension: 

Corollary 4 (Assume ZFC + GCH.) Let H be a suitable simple group. Then K(H, 1) 
has localizations with arbitrarily large fundamental group. 

Other constructions in homotopy theory based on large-cardinal principles were de- 
scribed by Casacuberta, Scevenels and Smith in M. 



Acknowledgements. We would like to thank Emmanuel Dror Farjoun for explaining 
the above problem to us and pointing out further interesting connections between group 
theory and homotopy theory. 



1 Proof of corollaries 

It is known that the generalized continuum hypothesis ensures the existence of arbitrarily 
large cardinals A which satisfy D1a. For instance, successor cardinals A = k + of regular 
cardinals k > K satisfy Dl^. Hence, in order to prove Corollary 3, we next show that 
the inclusion rj : H > Q given in the Main Theorem is a localization. Suppose that 
(p : H — > Q is a homomorphism. We have to show that there is a unique homomorphism 



4 



$ '■ G —> G such that $77 = if. If if = then $ = makes the diagram (p.l| ) commutative. 
To see that it is unique, we note that H is in the kernel K of $ and K = G by simplicity, 
hence $ = 0. Now suppose that <f 7^ 0. Since H is simple we have that f(H) < G and 
H = <f(H). Thus by part (b) of the Main Theorem there is an element y G G such that 
f = y* \ H where y* is the inner automorphism of G given by y*(x) = y~ l xy for all 
x E G, and y* \ H denotes its restriction on H. Hence $ = y* satisfies $77 = if. Suppose 
that $' : G — * G is another homomorphism such that $'77 = f. Then $' 7^ 0. Now since 
G is simple by (f) and co-hopfian by (e) we have that $' is an automorphism. Thus, 
by completeness (d) we have $' = g* for some g G G ■ Now (g~ 1 y)* '■ G —> G fixes all 
elements of H. Hence, by part (c), we finally obtain that g~ l y = 1 and thus $ = $' as 
desired. 

Recall from 0] or || that a map / : X — ■> K between two connected spaces is a 
homotopical localization if F is /-local, i.e. if the map of pointed function spaces 

map* (F, F) — > map* (X, F) 

induced by composition by / is a weak homotopy equivalence. As in the case of groups 
this says that F ~ LfX, where Lf is the localization functor with respect to /. 

It turns out that the homotopical localizations of the circle S 1 = K(Z, 1) are pre- 
cisely Eilenberg-Mac Lane spaces K(A, 1) where A ranges over the class of all E'-rings 
0, Theorem 5.11]. And therefore this class is proper (i.e. it is not a set) in view of 
the result in 0. Recall that an Earing is a commutative ring A with identity which is 
canonically isomorphic to its own ring of additive endomorphisms. Corollary 4 claims 
that a similar situation holds for K(H, 1) if if is a suitable group. However, in this case, 
other localizations of K(H, 1) which are not of the form K(G, 1) may exist. 

Corollary 4 follows from the fact that every localization of groups H — >• G gives rise 
to a localization of spaces K(H, 1) — > K(G, 1). This holds because, for arbitrary groups 
A and B, the space map* (K(A, 1), K(B, 1)) is homotopically discrete and equivalent to 
the set Hom(A ;J B). 

We recommend the reader not so familiar with the basic facts on homotopy theory to 
consult, for instance, |18| or the monograph by Aubry |I[ (lectures of a DMV seminar by 
Baues, Halperin and Lemaire) as well as Dror Farjoun's exposition for homotopical 
localizations. 
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2 Sketch of the proof of Main Theorem 



The group Q in our main theorem has cardinality A + , where A + is the successor cardinal 
of a regular cardinal A. It will be the union of a A + -filtration {Q a : a < A + }, that is, 

G= |J Qa 

a<A+ 

where Go = Aut(H) and \Q a \ = A for ^ a < A + . Moreover \Q a +i \ Ga\ — A as well. 
More precisely, at each step a, Q a will be the union of a certain directed system G Q of 
size I Go, I = A, where each subgroup G G G Q has cardinality < A. It is convenient to 
give a linear order to all elements which are added in the construction of Q, so we view 
any G G G Q as a subset of 

A+ := {Ac/ + % : ol G A + , i < A}. 

This set equals A + x A with the lexicographical order on the pair of ordinals, hence it 
is well-ordered and has cardinality |A + | = A + . Hence A + will be the universe for Q. All 
groups G G G a (0 ^ a < A + ) -which can be thought as "approximations" to Q- will 
satisfy properties (a), (b) and (c) of the Main Theorem, and moreover G C A£ Q for some 
unbounded, strictly increasing sequence of ordinals ( a < A + . The construction of these 
approximations is given in Section |] (only as groups). We show in Section || how they 
can be embedded into A+; see Proposition The group structure of each G is coded, 
up to a certain strong isomorphism, by a pair p = (7, u) with 7 G A and u C A + of 
cardinality \u\ < A (u is the image of G under the natural projection A + — > A + ). All 
such pairs p are collected in a partially ordered set P which satisfies the requirements 
of the P-game defined by Hart, Laflamme and Shelah in 0, which we have included in 
Appendix A for convenience. A "local" construction taking care of simplicity (f) is done 
in Proposition The properties to be complete (d) and co-hopfian (e) are treated 



together in Section ||] and again in Section |f] inside the universe A + . Finally, in Section [8] 
we explain how the two players of the P-game carry out the "global" construction of Q: 
player I defines adequate "density systems" which make some restrictions to player II 
in his choice of the sequence ( a and the directed systems G a . These restrictions will 
guarantee the desired properties of Q . The combinatorial principle D1a, which is a weak 
version of diamond O(A), is used by player II to "predict" in some sense the moves of 
player I. 
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3 Some preliminaries on set theory, free products 
with amalgamation and HNN extensions 



We recall some basic notions of set theory from |L0|. 

The cofinality cf (A) of an infinite cardinal A is the minimal cardinal k for which there 
exists an increasing sequence of ordinals A« < A of length k such that sup{Aj : i < k} = A. 
Clearly, cf (A) < A. A cardinal A is called regular if cf (A) = A. 

Let A be an uncountable regular cardinal. A subset C C A is a club if it is closed 
under limits of length < A and if it is unbounded. A subset S C A is stationary if 
S fl C 7^ for all clubs C in A. In particular every club is stationary. Let A + be the 
successor cardinal of A. We will use that C = {5 < A + : cf (5) = A} is a club of A + . 
Moreover, to prove that the group Q is complete (Section 9.4) we need Fodor's Lemma, 



see Jech | i0| , p. 59, Theorem 22]. 



Lemma 3.1 Suppose rj : S' — > A + is a regressive function where S' is a stationary 
subset of A + . Then there is a stationary SOS' such that rj is constant on S. 

Recall that the generalized continuum hypothesis GCH says that for any cardinal 
k the successor k + coincides with ^(k)] = 2 K , where V(k) denotes the set of subsets 
of k. Moreover GCH implies that |7 ;> <a(A)| = A <A is A, where V<\(\) denotes the set of 
subsets of A of cardinality < A. 

In the next section we shall need two lemmas describing torsion subgroups of free 
products with amalgamations and HNN extensions (compare with Theorem 2.7, p. 187, 
Theorem 6.6, p. 212 and Theorem 2.4, p. 185 in [0). 

Lemma 3.2 Let G* = G*g G' be the free product ofG and G' amalgamating a common 
subgroup Gq. If H' is a torsion subgroup of G* then there exists a y G G* such that 
(H') y is contained in G or in G' . 

Proof. Suppose H' is not contained in Go, otherwise we are done. Fix h G H' \Gq 
and let h be written in a canonical form 



h = gig[ ■ ■ ■ g n g'n, 



i.e. gi G G \ G and g[ G G' \G (with the convention that g\ or g' n may be trivial.) 
Note that this expression is not unique in general, but its length \h\ only depends on h. 
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Suppose first that all elements of H' have length 1. If H' contains two elements 
g G G \Gq and g' G G' \ Gq then gg' G H is a word written in a reduced normal form, 



and has length 2, hence it is non torsion by Theorem 2.6, p. 187 in JT3|. This contradicts 
that H is torsion. Thus, all g G H' must belong to the same factor, and we are done. 
We can suppose that the first factor gi of h is non trivial and that \h\ is odd and 

> 3. Choose h such that \h\ is the minimum over all lengths of elements in H' of length 

> 3. If g' n ^ 1 then we obtain a contradiction as before. Thus g' n must be trivial and 
similarly g n g\ G Go- Therefore, h has a normal decomposition of the form 

h = gig\ ■ ■■g'n-i9i 1 , 

for some ~g' n __\ G G' \Gq which we rename by g' n _i to simplify the notation. 

Similarly, all hi G H' must have odd length. Moreover, if \hi\ > 3 then hi has a 
normal form starting with gi, the first factor of h and ending with g± . Of course, if 
|/ii|=l then hi G G. 

Consider then g^H 1 g x . If hi G H' has length > 3, then g^higi has length |/t| — 2, 
and its normal form begins and ends with elements in G' . On the other hand, if hi G H 1 
has length 1, then g^higi G G. But, arguing as before, we see that such elements of 
length 1 must be actually in Go- 

Repeating this process we obtain a y G G* such that h = ygy^ 1 where g G G \ G Q 
or G' \ Gq depending on n, if n is odd or even, respectively. If any of the elements 
in (H') y has length > 3, then we can conclude that g G Go which is a contradiction. 
Thus all elements in (H') y must have length 1, and the first case applies, hence (H') y is 
contained in some factor. This finishes the proof. □ 

Lemma 3.3 Let G be any group, and : Go — > Gi be an isomorphism between two 
subgroups of G. Consider the HNN extension G* = (G,t : t~ x ht = <p(h),h G Go). If 
H' is a torsion subgroup of G* , then there exists a y G G* such that (H') y is contained 
in G. 



Proof. The proof is similar to that of Lemma |3.2| . □ 

The following lemma describes centralizers of torsion subgroups in free products with 
amalgamation. An analogous lemma for HNN extensions also holds. 
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Lemma 3.4 LetG* = G*g G' be the free product ofG andG' amalgamating a common 
subgroup Gq. Let H' < G be a torsion subgroup and let 1 ^ x G G* an element which 
commutes with all elements of H' . Then either x G G or (H') 9 < Gq for some g G G* . 

Proof. Let H' < G be a torsion subgroup, and x G G* such that [x, H'\ = 1. If x G G 
we are done. Suppose then that x G" G. Express x in a reduced normal form 

x = gig[ ■ ■ ■ g n g' n , 

that is, g,i G G\G and g\ G G'\G , where g[ 7^ 1 (gi or g' n may be trivial). The relation 
h~ 1 x~ l hx = 1 yields the following 

h^g'n^n 1 ■ ■■g , i 1 (gT 1 hgi)g[ ■ --g^n = l- 

By the normal form theorem for free products with amalgamation [|l^, Theorem 2.6 
p 187], this is only possible if gf 1 /^! G Go f° r all /i G f/ 7 . This concludes the proof. 
□ 



4 Approximations to Q 

In this section we fix a suitable group H, we denote i7 = Aut(if ) for shortness and view 
H < H as subgroup. We also fix an uncountable regular cardinal A such that \H\ < X. 
As usual Cg'{G) and Nq/(G) denote, respectively, the centralizer and the normalizer of 
a subgroup G in a group G' . 

We next consider two particular families /C* C /C of groups which will be used to 
approximate our group Q of the Main Theorem in the sense explained in Section |2|. 

First we prove a series of lemmas which culminate in Proposition ^4.11| . This states 



that the class of groups JC* is dense in /C, that is, given an infinite group G G /C there is 
a group G' G /C* of the same cardinality such that G < G' . In particular, we provide an 
explicit algorithm to construct groups satisfying conditions (a), (b) and (c) of the Main 
Theorem. 



We also show Proposition |4.14| which will be used to prove that our final group Q is 
simple. 
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Definition 4.1 1. K, consists of all groups G with \G\ < A such that H < H < G, 
and any isomorphic copy of H in G has trivial centralizer in G. That is, 

K. = {G : H < G, \G\ < A, if H H' < G, x G G with [H', x] = 1, then x = 1}, 

where [x, y] = x~ x y~ x xy. 

2. K* is the class of all groups G in /C which are generated by copies of H and such 
that any isomorphism between H and a subgroup of G is induced by conjugation 
with an element in G. 

Note that condition (1) in Definition |4.1| is stronger than property (c) of the Main 
Theorem. If we denote by H(G) the H-socle of G, i.e. the subgroup of G generated by 
all images of homomorphisms from H into G, then H(G) = G for all Ge/C*. We start 
observing that K, is not empty. This is obvious since H is suitable and \H\ < A. 

Lemma 4.2 H is in K,. □ 



Lemma 4.3 If G and G' are in JC then G * G' G /C. 

Proof. Suppose that H' < G*G' with H' = H and x e G*G' such that [H 1 , x] = 1. By 
Lemma |3.2| , we can suppose that (if') 5 ' < G. Hence [H',x] = 1 implies [(if' ) y , x y ] = 1. 
In other words, 

(Z^)- 1 ^)- 1 /^ = 1 (4.1) 

for all h G H' . If s y ^ G, then express (x y )~ l in reduced form and replace a first choice 
h ytz 1 by a different one if the first G-factor of (a; 5 ') -1 in ( |4.1|) is cancelled by (h v )~ l . 
Hence the normal form of the left hand in (|4.1|) has non-trivial factors and the normal 
form theorem for free products [|13|, p. 175] gives a contradiction, hence x y G G. But 



G G /C, hence x y = 1 and thus x = 1, as desired. Note that the lemma also follows from 



Lemma 3.4. □ 



Lemma [16] below will take care of part (b) of the Main Theorem. If G is any group 
in K and : A — > B is an isomorphism between two subgroups of G isomorphic to H, we 
want that is the restriction of an inner automorphism in some extension G < G2 G /C. 
This can be established using HNN extensions as we next show. We will get this after 
several steps. 
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Lemma 4.4 Let G E /C and B < G be a subgroup isomorphic to H . Then there is 
G < Gi E K, such that Aut(S) < G l . 

Proof. Let B = Aut(-B) and A = iV G (£). If 5 < G then Gi = G. Suppose that 
B ^ G. Note that A = G H -B so we can consider the free product with amalgamation 
G\ := G *n B . We shall show that G\ E /C. Let H' < G\ be a subgroup isomorphic 
to if and 1 ^ i e Gi such that [H',x] = 1. By Lemma |3.2| we can suppose that 
H' < G or H' < B . Suppose that if' < G, the other case is easier. Let x = gig 2 • • • g n 
be written in a reduced normal form, li x = g\ E G then x = 1 since G G /C, and 



this is a contradiction. Hence x = gi E B \ N. As in Lemma |3.4| we deduce that 
H' = {H') 91 < N, thus H' = B since B is suitable (condition 2). Hence g x G iV and 
we get a contradiction. If n = 2, then we obtain (H') 91 = (H') 92 = B = H'. So both 
<?i and (72 are in A, which is a contradiction. Similarly, if n > 3 we have that g 2 and ^3 
are in N. This is again impossible. This concludes the proof. □ 

By the previous lemma we can suppose that if B < G G K,, and if B = H, then 
B < G as well. 

Recall that two subgroups A and B of a group G are conjugate in G if there is g G G 
such that A = B 9 . In particular, if A, B < G, A = S = and A, B are conjugate in G 
then A and i? are also conjugate. Indeed, if g G G such that g* : A = B, then the image 
A 9 < 5 is a subgroup isomorphic to 5, hence A 9 = B, by condition 2 of Definition 1. 

Lemma 4.5 Let G G /C and B < B < G , where B = H. Suppose that H and B are 
not conjugate in G. Let <fi : H — ^ B be any isomorphism. Then, the HNN extension 

Gi = {G,t : r l ht = <j>{h) for all h G H) 

is also in K,. 

Proof. Let H' < G\ be a subgroup isomorphic to H' and 1 7^ x G Gi such that 
[i?', x] = 1. By Lemma [Owe can suppose that H' < G already. Let 



x = g^gxt 2 ■■■g n - 1 t tn g n 

be written in a reduced form in Gi, where gi G G and there is no subwords t~ l git with 
gi G H or tg^ 1 with gi E B (see |I3], p. 181]). 
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If x = go G G then x = 1, since G E fC. This yields a contradiction. Thus n > 1. 
We have [h, x] = h~ 1 x~ 1 hx = 1 for every h G if'. In other words, for a fixed /i ^ 1, the 
following holds 

h-'g-H-^ ■ ■ ■ r £ - (g^hgo)? 1 ■■■t £ "g n = l. (4.2) 



By the normal form theorem for HNN extensions ([131, P- 182]), either E\ = 1 and 
Q^hgo G -H", or £i = —1 and g^hgo G 5. Suppose that e\ = 1, the other case is 
analogous. Then (H') go < H, thus (H') go = H, and we can replace in ( [4.2| ) the subword 
^(g^hg^t by (fiig^hgo) G £>. Repeating the same argument we obtain that = 1 
or —1. Hence one of the two possibilities holds depending on e 2 — 1 or e 2 = — 1. So we 
have either 



or 



In the first case we have an isomorphism g\<\> : — I? — ^ iJ. Since if is complete 
there is g & H such that = g*. This yields = (gf 1 <7)*, i.e. if and S are conjugate, 
and thus H and .B are conjugate, but this is impossible by hypothesis. In the second 
case we have g\ G B by completeness. But, on the other hand g\ G" B since x is written 
in a reduced form. We conclude that G\ is in /C, as desired. □ 

Let plnn (G) denote the set of partial inner automorphisms, which are the isomor- 
phisms : Gi — > G 2 where G\,G 2 < G such that <fi can be extended to an inner 
automorphism of G. Hence plnn (G) are all restrictions of conjugations to subgroups 
of G. 

Lemma 4.6 Let G G /C. Let A < A < G and B < B < G . Let <p : A = B be any 

isomorphism. Then, there is G 2 G /C such that (ft G pInn(G 2 ). Moreover, G 2 can be 
obtained from G by at most two successive HNN extensions. 

Proof. If G plnn (G) we take G 2 = G. Suppose that <fi G" plnn (G). If H and A are 
conjugate, we take G\ = G. Otherwise, we consider the HNN extension 

G 1 = {G,tx : t^hti = <j>i(h) for all h G H) 



where 0i is any isomorphism between H and A. By Lemma 4.5 we know that G\ G fC. 



Now, if H and B are conjugate in G±, we take G 2 = G\. It follows automatically that 
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G plnn (Gi), since H is complete. If H and B are not conjugate in G\, we consider a 
new HNN extension 

G 2 = (G u t 2 ■ t^hh = M h ) f o r all h E H) 

where 02 is any isomorphism between H and B. Again G 2 E fChj Lemma |4.5| . In that 
case we have an isomorphism (t^Y^ti* : H —> H, which equals g* for some g E if 
by completeness. Thus = (^fl^i )* \ A. This shows that G plnn((j2), as desired. 
□ 



The following two lemmas will be used to prove Lemma |4.1U| . This will take care of 



part (a) of the Main Theorem. Let o(g) denote the order of g G G. 

Lemma 4.7 Let G G K and suppose that G' G /C or G' does not contain any subgroup 
isomorphic to H . Let g G G and g' G G' with o{g) = o(g'). Then (G * G')/N G K, where 
N is the normal subgroup of G * G' generated by g~ l g' G G * G' . 

Proof. Let G = (G*G')/N and view G and G' as subgroups of G, respectively. Suppose 
that we have a subgroup H' < G isomorphic to H and x G G such that [H',x] = 1. 



By Lemma a conjugate of H' is contained in G or G' . Hence by hypothesis we can 
assume that H' is already contained in G. Suppose that x =^ 1. By Lemma |3.4| it follows 
that either x G G or a conjugate of H' is contained in (g). In the first case x — 1 since 
G G /C, so contradiction, and the second case is obviously impossible. Thus G G K, as 
desired. □ 

Lemma 4.8 If g E G <E JC, then there is a group G E K,, such that G < G, with 
\G\ = \G\ ■ K and g E H{G). 

Proof. Suppose that o(g) = 00 and that g E" H(G). Let Hi and i^2 be two isomorphic 
copies of H. Choose a non trivial element h E H and let hi and hi be its copies in Hi 
and i^2 respectively. Now define 

G= (G* Hi* H 2 )/N 

where iV is the normal subgroup generated by g~ x hihi. Then G E K, by Lemma (L7| and 
moreover g E H{G). 
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If o(g) = n < oo we first embed G < (G * K)/N where K = (xi,X2 '■ (£1X2)™ = 1) 
and N is the normal closure of g~ x X\X2- Then, by the previous lemma (G * K)/N G JC. 
Now, since o(x\) = o(x 2 ) = oo, we can apply the first case. □ 

We next show that the class JC is closed under limits of relatively "small" length. 

Lemma 4.9 Let 7 < A and {G,i : i < 7} be an ascending continuous chain of groups 
in JC. Then the union G = |J Gi also belongs to JC. 

Proof. Let H' < G be a subgroup isomorphic to H and let x G G be such that 
[H',x] = 1. Since \H'\ < A and A is regular we have H' < Gi for some index i$. We 
can also suppose that x G Gi . Now Gi G /C, hence x — 1. □ 

Lemma 4.10 If G £ JC then there is a group G' G JC such that G < G' with \G'\ = 
\G\ ■ K and H{G') = G' . 



Proof. By Lemma [4.3| we may assume that G is infinite, hence the last cardinal 
condition becomes simply \G'\ = \G\. Applying Lemma fO| |G|-times and Lemma [Oj] 
once we can find an equipotent group G\ G JC, such that G < G\ and G < H(Gi), 
inductively we find G < G n+ i G JC such that G n < H{G n+ i) for each natural n > 1. 
The union G' of this chain belongs to JC by Lemma |4.9| and obviously satisfies 
H(G') = G'. □ 



For example, using Lemma |4.3| and Lemma [4.9| we obtain that, for every cardinal 
k < A, the free product * a&K H a belongs to JC, where H a is an isomorphic copy of H for 
every a G k. Now we can apply the following proposition to obtain a group G' G JC*, 
such that * a( z K H a < G'. 

Proposition 4.11 JC* is dense in JC. 

Proof. Let G G JC. We have to construct a group G' in JC* such that G < G' 
with \G'\ = \G\ ■ Ho- This can be obtained easily by using alternatively Lemma [4.6| 
and Lemma |4.10| a countable number of times. The limit group will still lie in JC by 



Lemma 4.£. Moreover it is in JC* by construction. □ 



We remark that JC* is also closed under direct limits of relatively small length. The 
proof is similar to that of Lemma I 
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Lemma 4.12 Let 7 < A and let {Gi : i < 7} be an ascending continuous chain of 
groups in K* . Then the union G = [J Gi also belongs to K* . □ 

Lemma 4.13 Let G* = G * Go G' be the free product of G and G' amalgamating a 
common subgroup Gq. Suppose that G, G' and Go are in K,* . Then G* G /C. 

Proof. Let H' < G* be a subgroup isomorphic to H, and x G G* such that [H', x] = 1. 
As in previous results we can assume that H' < Gq and that x = g\gi ■ ■ ■ g n , written in a 
reduced form, has length bigger than two. Then we have g* : H' = (H') 91 both of them 
inside G . Since G G /C* there exists a g G Go such that g* : H' = (H') 91 . We can also 
suppose that the automorphism group H' is already in Go, by Lemma [4.4| . Hence, the 
composition (gi l g)* ■ H' — > H' is an automorphism, which is inner by completeness. 
Thus, 1 g G G and thus g\ G G . This is a contradiction, since x was written in a 
reduced form. □ 

In order to show that our final group Q is simple we only must consider normal sub- 
groups N of Q which are cyclically generated, i.e. there is an 1 7^ x G Q with iV = (x g ). 
We need that N = Q. There are two natural cases depending on the order of x. The 
case that x has infinite order is taken care by the next Proposition [4.14| . Hence assuming 
that all elements of infinite order are conjugate, a consequence of Proposition |4.14] , we 



only need to note that any element of finite order can be written as a product of two 
elements of infinite order, just take y from a different factor then g = (gy)y^ 1 . Hence 
Q = N. If x has finite order, then there is a conjugate y of x such that xy has infinite 



order. Hence xy G N and the first case applies. In Proposition |3.3| we shall also use this 
argument. 

Proposition 4.14 Let G be a group in K,. Let g, f G G, where o(f) = o(g) = 00 and 
g does not belong to the normal subgroup generated by f. Then there is a group G G K, 
such that G < G and g is conjugate to f in G. 

Proof. Let a : (/) — > (g) be the isomorphism mapping / to g. By hypothesis 
a plnnG. As in Lemma |4.6| consider the HNN extension G = (G,t : t~ 1 ft = g). We 
must show that G G /C. Clearly |G| < A and consider any H' with H = H' < G and any 



x G G with [H',x] = 1. By the argument in Lemma (15] we may assume that H' < G 



and x G G with [H', x] = 1. Now we apply Lemma p^l as we did in Lemma [4.5|. □ 
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5 Small cancellation groups 



Let H be as in Section [|. Let Out(G) = Aut(G)/Inn (G) be the group of outer auto- 
morphisms of a group G. We say that G is complete if Out(G) = 1 and if the centre 
Z(G) = 1, see Robinson [14[] for instance. Furthermore, G is called co-hopfian if every 



monomorphism from G to G is an automorphism. 

In this section we shall use small cancellation theory as in Shelah [[RJ or Schupp |15| 
with the purpose of "killing" monomorphisms which are not inner automorphisms. This 
will yield that Q is complete and co-hopfian. Recall from [[HJ that an automorphism ijj 



of a group Go is inner if and only if whenever Go is embedded into a group G then ip 
extends to some automorphism of G. 

An alternative tool would be the use of wreath products, as in [0] where Dugas and 
Gobel answered a question of Hall about the existence of particular complete groups. 

Let us first draw a picture which will appear infinitely many times along the con- 
struction of Q : 

G* 

S I \ 

s G H C Gi -> G <- G 2 D H 1 3x 1 (5.1) 

\ / 

z eG 

Here, G < Gi, G < G 2 are all groups in /C and G* = Gi * Go G 2 . For z = 0, 1 we 
have subgroups Hi < Gj+i isomorphic to H such that Hi n Go = {1}, and elements 
1 ^ Xi e Hi, z e G . 

Our task now is to find a new group G in K, where Go < G such that: 

(1) z = t(x ,Xi) in G for some word t(x ,Xi) depending on the letters x and X\. 

(2) G contains Gi and G 2 as malnormal subgroups, i.e. for every element y G G \ G« we 
have (GifnGi = {1}. 

(3) Suppose that ipo '■ Go — > Go is a monomorphism which extends to a monomorphism 
^ with domain G. Suppose that ^ f i/j = y* \ Hi with yi G G i+ i \ Gc i+1 (xj) for i — 0, 1. 
Then y ,Z/i G G . 

If ^ is a monomorphism of our final group £ which is not an inner automorphism then 
we will deal with this map restricted to many subgroups G of Q which are in JC*. On these 
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restrictions ip \ G we will recognize that ip \ G is not inner, by the following result. Call 
a monomorphism of a group \-inner if it acts by conjugation on all subgroups generated 
by < A elements. In particular K -inner is locally inner in the classical sense. 

Proposition 5.1 Suppose that our final group Q is constructed as a direct limit of 
groups in /C* and Q = H{Q). If ip is a monomorphism of Q which is \-inner, then ip is 
an inner automorphism. 

Proof. Since Q satisfies all conditions for groups in JC* except that \Q\ = A + , we know 
that H < Q and ip{H) lies in some subgroup which is in /C* hence ip \ H is conjugation 
by some element in Q. Hence we can suppose without loss of generality that ip \ H = id. 

Now let H' < Q be another copy of H . As before there is an element y G Q such 
that ip \ H' — y* \ H' . The subgroup H' and y generate a subgroup G < Q which is 
generated by < A elements, and it follows from properties of Q that we may also assume 
G G /C*. By hypothesis on ip there is an element g G Q such that ip \ HH' = g* \ HH'. 
Therefore, for all h G H and h! G H', we will have 

hy^h'y = *p{h)^{ti) = *P{hti) = g~ l hh'g. 

In particular, if hi = 1, then g~ x hg = h for all h G H. Since G G K. it follows that 
g — 1. Thus hi = y^h'y for all hi G H' . By the same reason y — 1. We have shown 
that ip \ H' — id for all H' < Q. Since H(Q) = Q, we conclude ip — id. □ 

Here we give an argument which will provide extensions G of Go which do not allow 
extensions of ip \ G . However G will be build into Q, hence the total map is a 
contradiction. 

More technically, the relations given by (1) will ensure that z can only be moved by 
conjugation. This will prove that Q is complete and co-hopfian at the same time. 

The following "long" and "complicated" word in x and x 1 is a good candidate for 
our purposes: 

t(x q , xi) = (x xi) (x Q xl) (x xi) 2 (x xl) 2 ■ ■ ■ (^oo;!) 80 ^^) 80 . (5.2) 

Then define 

r(z, x Q , Xi) := z~ 1 t(xq, Xi). (5.3) 
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Let N be the normal subgroup generated by r in G*. Our desired G will be G*/N. 
Small cancellation theory provides us a way to decide when a word w in G* belongs 
to N. This is expressed by Proposition |57^. Any weakly cyclically reduced words in N 
must contain relatively "big parts" of words in the symmetrized closure R of r(z, xq,X\). 
We need to recall the notions involved in this result. More details can be found in the 
book by Lyndon and Schupp [|13|, p. 286] or in Shelah p. 378]. 

Let g = g±g 2 • • ■ g m be a canonical representation of a word g G G* = G± * Go G 2 . Let 
\g\ = m denote the length of g. Recall that g is weakly cyclically reduced if m is even, 
or m = 1 or g m g\ G" Go, equivalently, g\ - ■ ■ g m has no conjugate of length < m — 1. 
Note that any word is conjugate to a weakly cyclically reduced word. Let R be the 
symmetrized closure of {r(z, x$, xi)} in G*, i.e. add all inverses and all conjugates which 
are weakly cyclically reduced. 

A piece (relative to R) is an element b in G* for which there exist two different 
elements r,r' G R such that r = be and r' = be'. Hence, a piece is a subword in R 
which cancels out in the multiplication of two non-inverse elements of R. We say that 
R satisfies the small cancellation condition C'(^) if all pieces are relatively small, that 
is, if for some r G R, there is a piece b such that r = be, then |6| < ^j|r|. 

It is known from Lyndon and Schupp JE3|, p. 289] that if R is the symmetrized 
subset generated by the word r(z, x , Xi) of (|5lf ), then R satisfies C'(^). In particular, 
Theorem 1.9 in Shelah [H| yields part 1 of the following proposition. Part 2 is obvious. 



Proposition 5.2 LetG* = Gi*g G2, R and N be as before. Letw be a weakly cyclically 
reduced word of G* \ {1}. Then the following holds: 

1. Ifw&N, then w contains more than ^ of an element r of R, that is, w has a 



10 

subword ui\ which is also contained in r and such that \wi\ > 
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2. If w G" iV ; then w does not contain | of any element r G R, that is, no r G R has 
a subword w\ also contained in w with \wx\ > ^\r\. □ 



Proposition 5.3 Let G* = G x * Go G 2 , R and N be as before. Let G = G*/N. Then 
G G JC, Gq < G and satisfies the properties (1), (2) and (3) stated before. 

Proof. Since elements of G\ and G 2 have length 1 in G* , we have that G\ and G 2 



embed in G = G*/N, by Proposition |5.2| . It also follows that G\ and G 2 are malnormal 
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subgroups of G; see Lyndon and Schupp |L3|, p. 203] or Shelah [|1^, p. 383]. Hence G 
satisfies properties (1) and (2). 

Let us prove that G is in /C: Let H' < G be a subgroup isomorphic to H and x £ G 
such that [H',x] = 1. We now apply a version of the Torsion Theorem, see |T3], p. 288, 
Theorem 11.2 and remarks after the theorem] for a fixed element h ^ 1 (of finite order) 
in H' . Hence, there exists an element g G G such that the conjugate h 9 belongs to G\ 
or G2', we may assume hp G G\. From [H',x] = 1 follows [h, x] = 1, hence [h 9 ,x 9 ] = 1 
and 

1 ^ (h?y 9 = h? g Gi ncf . 

Malnormality of G\ in G implies that x 9 also belongs to G±. By hypothesis G\ G /C, 
hence x 9 = 1 and thus x = 1. 

Finally we show that (3) holds. Let ip$ : Gq — > Gq be a given monomorphism which 
extends to a monomorphism tp with domain G. Suppose that ip \ H is conjugation 
by some element 7/0 ^ Gi\Gq. We shall assume for simplicity that yi = 1 (a similar 
argument will prove the general case). Since ip extends ipo we have 

r(^(x ),ip(x 1 )) = ip(z) = ipo(z) = go 

for some go G Go- In other words, we have the following relation in G 

g \xfx l )(xfxl)(x y x l ) 2 (x v °xi) 2 ■ ■ ■ (xl x 1 ) 80 (xl°x 2 ) 80 = 1. 

Note that yo has length 1 in G* and that Xq° cannot cancel with x\ in G*. Hence, if 
we view gQ l yQ l as a new element, then the new word is written in a weakly cyclically 
reduced form in G*. Proposition |5.2| tells us that this word must contain ^ of some word 
of R. This forces Xq° = x , that is, y G Cq^Xq). But this contradicts the assumption 
made on y . Hence y G Go as desired. □ 

6 A universe for our group constructions. A uni- 
form partially ordered set of approximations 



Let A be as in Main Theorem. We shall need in Lemma 6.7 below to assume GCH. Let 



if be a suitable group with automorphism group H of size < A. 
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First of all we need to define a "universe" where we can embed our groups. We also 
want to be sure that there is "enough room" for new elements which are added during 
the construction of our desired group. This suitable universe is the set 



A+ := {Xa + i : a G A + , i < A}. 



(6.i; 



Recall that this is the well-ordered set A + x A of cardinality A + . If x = Xa + i G A + with 
i < A, we write ||a;|| = a and call a the norm of x. If X is a subset of A + , the domain 
of X, which we denote by domX, is the collection of all ||a;|| for all x G X; and its 
norm ||X|| := || supX|| is the norm of the supremum supX G A + . This is well-defined 
if \X\ < X. 

The following picture illustrates how we can embed for instance H * H a in A+, with 



dom (H * H a ) = {0, a}. More details are given in Proposition |6.4j below 




01 ■■• 



a a + 1 



Definition 6.1 Let u C A + be a subset of cardinality < A with G u. Then a group G 
of size \G\ < X is called an u-group if the following holds: 

(a) DomG C u := {Xa + i : a G u, i < A}, where DomG denotes the underlying set 
of elements of the group G. We often identify DomG = G. 

(b) For every 5 G A + divisible by A, the subset G fl 5 is a subgroup of G. 

(c) domG = u, that is, for every ordinal a G u, there exists an element g G G such 
that Xa < g < X(a + 1). 



We now combine Definition |0| with the constructions given in Section |j. Consider 
two new families of groups sK, and sK,*: 

Definition 6.2 1. A group G belongs to sJC if G is an w-group for some u C A + , 
such that, for every 5 divisible by A, the subgroup G fl 5 belongs to K, and satisfies 
the following condition: 

If two copies of H in G fl 5 are conjugate by some element g G G, then g G G fl 5. 
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2. A group G belongs to s/C* if G is a member of s/C such that for every ordinal 5 
divisible by A, the subgroup G H 5 belongs to /C*. 



Note that G G JC (resp. G G /C*) follow respectively from G G s/C (resp. G G s/C*) 
and |G| < A because we can choose 5 G A+ divisible by A with G fl 5 = G. 

Notation 6.3 We will not need the old families /C and /C* anymore. So from now on 
we rename s/C by K and s/C* by /C*, respectively. 

For a fixed u C A + with |w| < A we denote by fC u (resp. /C*) the set of all w-groups 
in the new K (resp. in /C*). 

Proposition 6.4 /C* zs dense in JC U for any u C A + wift |w| < A and G w. 



Proof. The proof is the same as that of Proposition [4.11| , but we must indicate how to 
assign ordinals conveniently to the constructions described in Section |4j. In particular 
we next show that K, u is not empty. As G u, we identify the automorphism group H 
of H with the first \H\ ordinals in A; the identity element 1 goes to G A+. Similarly, 
for every aGuwe consider an isomorphic copy H a of H, and we identify H a \ {1} with 
the first \H\ — 1 elements in [Act, Act + A). Let Go = * a&u H a . Hence Go satisfies part (c) 



in Definition |6.1| . If x G Go then x has a unique reduced normal form x = x\Xi ■ ■ ■ x m , 
where each Xi belongs to some factor H a . and successive factors are different. Let 
1 1 a; 1 1 be the maximum of the norms \\Xi\\ for i < m. Now we assign to x any ordinal 
in [A||se||, A||a;|| + A). There is enough room in this segment, since A is uncountable 
and | if | < \H\ < A, we simply choose any free place. Hence Gq is an w-group. This 



yields a new version of Lemmas [O and [4.3|. The assignments for Lemma [4.9| are clear 



by continuity and note that we can do this because the length of the chains is strictly 
smaller than A. 

Suppose that G and G' have been already embedded in C A + , and let G* = G* Go G' 
for some common subgroup Go- If x G G* consider all possible reduced words x = 
w(xi, ...,x n ) with Xi 7^ 1 in one of the factors of G*. Assign x to A + such that ||a;|| is 
the minimum of all norms of such words. The same idea works for the rest of results 
in Section ^. In particular, for HNN extensions we assign the new element t which 
conjugates H and an isomorphic copy H\ to a new ordinal few such that \\t\ \ = ||i?i||. 
□ 
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Lemma 6.5 JC* is closed under increasing chains of length < X. 



Proof. The proof is straightforward. □ 

Definition 6.6 Let Gj be Mj-groups for i = 1,2. A group isomorphism ip : G\ —>■ G2 is 
a strong isomorphism if Dom ip : Dom G\ — > Dom G2 preserves the order in A + and it is 
constant modulo A, i.e. for every x G DomGi, ip(x) = x (modX). This is equivalent to 
say that if x = Xa + i for some a G U\ and i < X, then ip{x) = Xa' + i for some a' G U2- 

Clearly, the relation of being strongly isomorphic is an equivalence relation on JC and 
hence on JC*. Let [JC] denote the set of equivalence classes [G] for G G JC and ir : JC — > [JC] 
be the natural projection. 

Lemma 6.7 (Assume GCH) For every u C A + with \u\ < X and G u, the set [K, u ] has 
cardinality < X. 

Proof. For a fixed u C A + with \u\ < A we have exactly A <A different subsets in u of 
size < A, and A <A = A by GCH. Now the number of group structures supported by some 
set X is < 2l x L By GCH again and \X\ < A we have 2l x l = \X\+ < X. We conclude 
\[JC U ]\<X. □ 

In fact \[fC u ]\ = X. This follows given other assignments in the proof of Proposi- 



tion It is based on a decomposition of u into A subsets of size A, which however will 
not be needed. 

Hence there exists an inclusion (in fact a bijection) cod : [JC U ] —>■ A, which induces a 
map cod : K. u [)C U ] — > A. We can assume that this bijection respects partial orders, 
i.e. if G < G' then codG < codG". 

We finally collect all this information in a coding map 

c : JC — > A x P <A (A + ), given by G h-> (cod G, dom G), 

with c(G) = c(G') if G and G' are strongly isomorphic. Let P := c(/C*). Then the partial 
order on JC induces a partial order on c(JC) and in particular on P as follows: we say 
that p < q if there are groups G p and G q in JC coded by p and q, respectively, such that 
G p < G q . Observe that every element p = (a,u) in P codes every strong isomorphism 
class [G] in JC*, hence it is natural to view the elements of P as groups and to consider 
Aut(p) for instance. 
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Theorem 6.8 (P, <) is a \ + -uniform partially ordered set. 

Proof. We have to check the conditions listed in Definition A.l. 

1. Let p, q G P such that p < q. Then there are groups G p ,G q G K* coded by p 
and q respectively, such that G p is a subgroup of G q . This yields domG p C domG g , or 
equivalently domp C doing, as desired. 

2. Let p, g, r G P such that p,q < r. Let G p , G q and G r groups in /C* coded by p, q 
and r, respectively, such that G p , G q < G r . Consider G' the subgroup of G r generated 
by G p and G q . It is clear that domG' = domp U doing and moreover G' G /C. Using 
the fact that G r is already in K,*, we can add to G' the elements of G r , with norm in 
the domain of G', in order to obtain a new group G" G /C* such that G' < G" < G r . 
Finally, define r' = c(G"). 

The proofs of parts 3 to 6 are straightforward. 

7. (Indiscernibility) Suppose that p = (a,u) G P and <p : u — > u' is an order- 
isomorphism in A + . Let G p G /C* be a group coded by p. Using (p we can define a strong 
isomorphism if) : G p — >■ ^(Cr) C A + as follows: if x = \( + i G G p for some ( G it \ {0} 
and 2 < A, define if)(x) = \<p(() + i. Clearly, the image if>(G) is a group in /C* which has 
code («,«') = Hence ip(p) G P. The fact that q < p implies (p(q) < <p(p) is also 
clear. 

8. (Amalgamation property) Let G p and G q G K,* coded by p and q respectively. Let 
Go G K.* coded by p \ a, such that Go < G p and Go < G q . Consider G* the free product 
of G p and G q amalgamating the common subgroup Go- Then G* G K, by Lemma (4.13[ 
Now by Proposition ^]4| there is a group G G /C* such that G* < G. Take r = c(G). 
□ 



7 Small cancellation groups in A + 

In this section we formulate a refined version of Proposition |5.3| . In the proof of our Main 
Theorem we will have to show that the final group Q is complete and co-hopfian. We will 
suppose that a monomorphism if> : Q — ► Q exists which is not an inner automorphism. 
Using the help of some prediction principles, we will be able to find restrictions of if) on 
many layers of our group Q. In Proposition |7.1| we provide a method to get rid of such 
monomorphism if). 



Recall that /C and K* are the new families introduced in Notation 6.3. 
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Proposition 7.1 Let 5q < Si < 62 be ordinals in A+ of cofinality A. Suppose that we 
have Gi, ipi, Hi, yi, z as in the following picture 



Go G\ G2 

Wo Vi 

So ^ ^ h ^ ^ h 

1 — 1 — 1 1 — 1 1 1 — 1 1 — 1 1 1 — 



A+ 



z Ho y* (H ) H x y\{H x ) 

where 

1. Gi G K* fori = 0,1,2. 

2. Gi C Si and Gi n S = G for i = 1,2. 

3. ipi : Gi — > Gi are not inner automorphisms such that ipi \ Go = ipo f or i — 1,2. 
4- Ho < G\ and H\ < G2 are two copies of H such that Hid Si = {1} for i = 0,1. 

5. ipi \ Hi = y* \ Hi for some y { G G i+1 for i = 0,1. 

6. ze Go- 
Choose 1 7^ Xi G Hi such that ip t is not conjugation by an element in Cc i+1 {xi) for 



i = 0,1 and let r(x , x\) be as in ( \5J\ ). Then there is a small cancellation group G in /C 
satisfying the following: 

(a) The relation z = t(x ,Xi) holds in G. 

(b) G\ and G2 are malnormal subgroups of G. 

(c) If is an endomorphism of G extending ipi and ip2 and for some i = 0,1, ip \ Hi 
is conjugation by some element yi G" Go, then r(ip(xo),ip(xi)) G" Gq. 



Proof. Using Proposition [573|, the desired group is the free group G* = G\ *g G 2 
modulo the small cancellation z = r(x , X\). More precisely G is the quotient of G* by 
the normal subgroup N generated by the symmetrized closure R of r = z~ 1 t(xq, Xi). 
Hence (a), (b) and (c) hold. □ 
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8 Proof of the Main Theorem 



In this section we finally prove the existence of the group Q satisfying the properties 
listed in the Main Theorem. 



Theorem |A.4| will ensure that under D1a player II has a winning strategy for the P- 
game, where P is the A + -uniform partially ordered set constructed in Section [| In other 
words player II will be able to find an increasing and unbounded sequence of ordinals 
( a in A + and an ascending chain of admissible ideals G a on P^ which meet the density 
systems defined by player I. In the following Subsections 8.1, 8.2 and 8.3 we will tell 
player I how he must define these density systems. These restrictions will guarantee 
that our final group Q has cardinality A + , is complete (d), co-hopfian (e) and simple (f). 
Conditions (a), (b) and (c) of the Main Theorem will be automatically satisfied, since 
all the groups in the direct system are in /C*. 

The group Q at the end will be 

Q= |J Sa, (8.1) 

Q<A + 

where each Q a is the union of all groups (coded) in the directed system G Q . Every Q a 
has cardinality < A, so that ( |3.1|) is a A + -filtration of Q. 

Let us start playing the P-game. We proceed by transfinite induction on a < A + . 
By continuity we shall only consider the induction step from a to a + 1. Suppose that 
player II has already found an ordinal ( a < A + and an admissible ideal G a in where 

P Cq = {p G P : domp C ( a }. 

Now it is the turn of player I. He chooses p a +i G P/G a = {p G P : p \ ( a G G}, such 
that |[p a+ i|| > ( a . This will guarantee that the length of the game is A + . He can also 
define, for each ( a < (3 < A + , a list of (( a , /5)-density systems D l over G a , where i ranges 
over a set of cardinality < A. 

Given u C v C A + with \v\ < A, we denote for the rest of this section 

E := {p G F/G a : domp ^vU(3}. 

Next we define A subsets D(u,v) in E satisfying the properties stated in Definition |A.3 . 
In particular, property 2 follows directly if we define in the same way D(u',v') for all 
pairs (u', v') such that ud (3 = u' H /3, v H (3 = v' H (3 and there is an order-isomorphism 
from v onto v' which maps u onto vl . 
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8.1 Density system to obtain \Q\ = X + 

We want that our group Q has dom(? = A + . This will imply that \Q\ = A + . With this 
objective in mind player I chooses in his ath move the following density system: 
If u, v are subsets in A + such that u C v and |u| < A player I defines 

D(u, v ) := {p G E : if a G" u then a G domp}. 
Proposition 8.1 D is a density system over G a . 

Proof. It is clear that D(u,v) is closed upwards in E. Now we have to show that 
D(u, v) is dense in E. In the case when a G u then D(u, v) = E and density is obvious. 
Suppose that a G" u and let q be any element in E. Let G be an u-group which is coded 
by q. As in the proof of Proposition ^]4| we can find a group G' G K.*, such that G < G', 
which contains a subgroup H' isomorphic to H and a G domH' C [Aa, Aa + A). In 
particular, we have a G domG'. Moreover, the group G' can be constructed in such 
a way that domG" C v U (3. Therefore, p := (cod G', dom G') G D(u,v) and g < p as 
desired. □ 



8.2 Density systems to obtain that Q is complete and co-hopfian 

Suppose for a moment that Q is already constructed as a limit of groups in JC* and ip is 
an unwanted monomorphism of Q which is not a inner automorphism. Hence, it is not 
inner on many layers by Proposition 

First we note that for a fixed pair (u, v) and ( a < [3 < A + the set E of equivalence 
classes of all monomorphisms 'up to order isomorphism' of w-groups U with «CdU,8 
has size A. Choose then an enumeration of U x E by A. For every i G A we shall define 
a (Ca, /3)-density system D l taking care of an element z G U and the monomorphism ijj 
coded by i G A. If p G E then consider p \ u — Go and let z G Goj ^ £ Aut(G ) be the 
pair of elements coded by z < A. Then we put p G D l (u,v) if t/> is not inner and Gq 



extends to p = G with Gi, G%, iftz, H and Hi as in Proposition |77l 



Note that such a monomorphism of Go can not survive to a monomorphism of G. 
On the other hand if p G E such that ^ is inner on p \ u then p G" D l (u, v). 
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Proposition 8.2 D % is a density system over G a for every i E A. 

Proof. It is clear that every D l (u, v) is closed upwards. The fact that D l (u, v) is dense 
in E is shown in Proposition |7.1| , where we can find a small cancellation group G E JC 
with the required properties. If necessary, use also Proposition [T4]to obtain a group G 3 
in /C* such that G < G 3 . □ 



8.3 Density systems to obtain that Q is simple 

Finally we take care of simplicity of our group Q . As in the previous subsection, we shall 
define A density systems D l . As before, let u C v C A + such that \v\ < A. Suppose that 
U is a group in JC* with dom U = u. We consider the set Pjj of all ordered pairs (x, y) 
where 1 ^ y, x E U and choose a coding map c : Pjj •—>■ A. Then, for every i E c(Pu) 
player I chooses -D*(w, v ) to be 

{p G E : p = c(G), p \ u = c(£7), c(x, y) = i, and x £ (y u ) x E (y G )}, 

where (y u ) = (y z : z E U). 

Proposition 8.3 D l is a density system over G a for every i. 

Proof. Let q E E represent the group U and let 1 7^ y, x E U be such that c(x, y) = i. 
If x E (y u ), then D l (u, v ) = E and density is obvious. Suppose that x E" (y u )- We have 
to construct a v -group G represented by p E E extending q such that x E {y ). 
We consider the three possible cases: 

Case 1: o(x) = o(y) = 00. In this case we use Proposition |4.14| as follows. Define 
Gi = (U,t : x = t~ l yt), where t is a new element in v with ||t|| = ||x||. Of course, 
Gi E /C, so we can construct G± < G with G E fC* and dom {G) C v , as explained in 



the proof of Proposition |6.4| . Hence x and y are conjugate in G. 

Case 2: o(x) = n < 00 and o(y) = 00. Here, we use Lemma £D| (part 2 of its 
proof). We can find an element x' = xz E G E fC* of infinite order such that z~ x y 
has infinite order as well. From case 1 we note that y, xz and z~ x are conjugate in G. 
Hence x E (y G ). 

Case 3: If y has finite order, we argue similarly. Take a conjugate z of y in some 
G E fC* such that yz has infinite order. Hence (y G ) contains all elements of infinite 
order and case 1 and 2 apply. 

We conclude in any case that D l is a density system. □ 
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8.4 Existence of Q 

Using the density systems and the winning strategy of the game Theorem "KA we find 
the building blocks for the desired group. 

Theorem 8.4 (Assume DLJ There is a chain of admissible ideals G a C for an 
unbounded sequence {( a < A + : a < A + } such that G = [j G a satisfies the following 

a<\+ 

conditions. 

1. For every a G A + there is a group G G G such that a G domG. 

2. Completeness and co-hopfian: If 5q < A+ divisible by \, z G Go G G with Gq C 5q 
and ipo '■ Gq — > Go is monomorphism which is not inner, then there exist ordinals 
5q < 5i < 62 in A+ divisible by A and groups Gq < Gj G G with Gj C 5i and 
subgroups H < G\, H% < G2 isomorphic to H such that HiC\5i = {1} for i = 0, 1 
as in the hypothesis of Proposition \7. 1\ . 

3. Simplicity: For every 1 ^ y,x E G E G there is G' G G such that G < G' and 
x G (y G> ). 



Proof. We apply Theorem [A.4| and let player I choose the density systems above. Con- 



dition 1 of the Theorem follows immediately from Proposition BTl condition 2 follows 



from Proposition |8]^ and condition 3 follows from Proposition |8.3| . □ 

Let Q be the group which is the union of the directed system G given in Theorem O . 
We finally check that Q has the desired properties: 



Q has cardinality A + : By Theorem |8.4j we have that for every a < A + , there is a group 
G in G such that a G domG. This says that dom(? = A + and hence, A + < \Q\. On the 
other hand, all groups G G G lie in A + . Thus \Q\ < |A+| = A + and \Q\ = A + follows. 
Properties (a)-(c): These properties are satisfied by all the groups G in G by con- 
struction. Now if x G Q and Hi < Q is isomorphic to H such that = 1 there 
exists a group G G G containing x and H\. Hence x = 1 from G G K*. This shows 
property (c). The properties (a) and (b) can be proved similarly. 

Properties (d)-(e): Let ip '■ Q ~ > Q be a monomorphism (possibly not inner automor- 
phism). Let G be the set of ordinals 5 < A+ which are divisible by A and such that ip 
maps 5C\Q into SnQ. Then G is clearly a club of A + . Now let S = {5 G A+ : cf (5) = A}. 
Then S is stationary in A + and hence S H C 7^ 0. 
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Choose for each 5 G S a subgroup H® of Q isomorphic to H such that 

H° 6 ns = {i}. 

By property (b) we find ys E Q such that ip \ H® = y| \ Hg. 

Now we have two cases: 
Case 1: Suppose that ys < 5 for all 5 G S. In that case we have a regressive function 

S — > A+, given by 5 i— > ^,5. 



Hence, by Fodor's lemma (see Lemma ^1), there exists a stationary subset S' C S and 
y G such that ys = y for all 5 G S". 

Let z G £/. We shall prove that ip{z) = y*(z). For every a G A + choose an ordinal 
/3 = (3{a) > a such that Xj3 G 5". Such a (3 exists since S' is stationary and {(3 G A + : 
/3 > a} is a club. Let G a G G such that z G G a and i7 Q = R% < G a . Let /Z^, = ip(H a ). 
Note that if^ is a subgroup of G Q such that (dom H' a ) PI a — 0. Now by Theorem ^| we 
can find ordinals «o < «i < «2, groups Go, Gi an d G2 in G satisfying the hypothesis of 
Proposition [7J] (take Si = Xai). Then there exists a group G G G extending Gi and G 2 
where the small cancellation z = t(xo, X\) holds, where z G Go and Xi G Hi for i = 0, 1. 
Hence 

if)(z) = ip(r(x , xi)) = t(^(x ), ^(a?i)) = r(y*(a;o), = y*T(ar , xi) = 

Since 2; is arbitrary, we have shown that ^ is a inner automorphism. 
Case 2: Suppose that for some 5 G S, we have t/> f 7^ y* \ H® for any y <E 5. We 
argue as in the case 1 with z = 1. Hence, there exist ordinals «o < «i < «2 and groups 
Gi G /C* as in Proposition |7.1| so that 1 = z = t(xq,xi) for some elements x$ and x\. 
Hence 1 = ij){z) = r(ip(x ), ip(xi)) G" G , which is impossible. 
Thus Q is complete and co-hopfian, as desired. 



Property (f): This follows from the third condition of Theorem 8.4 



A The combinatorial principle Dl^ 

In this appendix we recall for convenience of the reader the combinatorial result proved 
by Hart, Laflamme and Shelah in M. This result will guarantee in Theorem |8.4| the 
existence of a certain direct system G and Q in Main Theorem will be the limit of the 
groups coded by elements in G. 
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Theorem |A.4| is stated in terms of a game of A + moves between two players I and II. 
In the turn a < A + player II picks an ordinal ( a < A + and an admissible ideal G a from 
a partial uniform set P (see definitions below). 

The elements of P are pairs p = (a, u) G A x V < \(\ + ). We write u = domp and call 
u the domain of p. The ordinals a are there to code all possible algebraic structures 
that u can support. In our case a will run over all strongly isomorphic classes of groups 
supported by a fixed u (see Section ||) . 

Definition A.l A standard \ + -uniform partial order is a partial order < defined on a 
subset P of A x V < \(\ + ) satisfying the following conditions: 

1. (Compatibility of the orders) If p < q then domp C doing. 

2. For all p,q,r G P with p,q < r there is r' G P such that p,q < r' < r and 
domr' = domp U doing. 

3. If {p a : a < 6} is an increasing sequence in P of length 5 < A then it has a least 
upper bound q G P with doing = |J domp a ; we say that g = |J p a . 

4. If p G P and a < A + then there is g G P such that g < p and domg = domp H a 
and there is a unique maximal such g for which we write g = p fa. 

5. (Continuity I) If 5 is a limit then p \ 8 — [J p \ a. 

6. (Continuity II) If {p a : a < 5} is an increasing sequence in P of length 5 < a then 

([jPi) \ a = [j(pi \ a). 

i<5 i<8 

7. (Indiscernibility) If p = (a,u) G P and ip : u — > u' is an order-isomorphism in A + , 
then ip(p) := (a, f(u)) G P. Moreover, if q < p then y?(g) < v?(p)- 

8. (Amalgamation property) For every p, q G P and a < A + with p f a < q and 
domp fl dom q = domp D a there is an r G P such that p, q < r. 

If all these conditions hold, P = (P, <) is called a X + -uniform partially ordered set. 

Consider the following filtration of P, where a < A + , 

P a : = { p e P : domp C a}. 
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Definition A. 2 Let (P, <) be a A + -uniform partially ordered set and a < A + . A subset 
G C P a is an admissible ideal ofF a if the following holds: 

1. G is closed downward, i.e. if p G G and q < p then q G G. 

2. G is A-directed, i.e. if A C G and < A then A has an upper bound in G. 

3. (Maximality) If p G P is compatible with all q G G then p G G. (Recall that p is 
compatible with q if there is an r G P such that p, q < r.) 

For an admissible ideal G of P a , we define 

P/G := {p G P : p \ a G G}. 

This consists of all extensions of elements in G. Note that this notion is compatible with 
taking direct limits in the following sense. Let {(p : (3 < a} be an increasing sequence 
of ordinals in A + converging to (. Suppose that for every (3 we have an admissible ideal 
G/3 of Pa,. Then there is a unique minimal admissible ideal containing the set theoretic 
union of the G^'s. With a slight misuse of notation we write 

G< Q := G/3, 

(3<a 

for this admissible ideal of Pa, see Hart, Laflamme and Shelah |9|, p. 173, Lemma 1.3]. 

Definition A. 3 Let G be an admissible ideal of P Q and a < (3 < A + . An (a, (3) -density 
system over G is a function 

D : {(u,v) :uCve V <X (X + )} — ► V(F) 
such that the following holds: 

1. D{u,v) C{pG P/G : domp C v U /3} is a dense and upward-closed subset. 

2. If (u,v), (u',v') and uHf3 = u'n/3, vHfl = v'n/3 and there is an order-isomorphism 
from v onto v' which maps u onto u', then for any ordinal 7 we have 

(7,f) G D(u,v) (7,^) G D(u',v'). 

An admissible ideal G' of F a > for some a' < X + meets the (a, /3)-density system D 
(over G) if a < a', G C G' and for each u G V < \(a l ) there is a f G V < \(a / ), with w C t> 
and such that D(«, !/)flG'^ 0. 
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The P-game 



I. Player I moves first. 

Let a be a successor ordinal and suppose that player I has played his (a — l)th 



move. 



2. Then player II picks an ordinal ( a < A + and an admissible ideal G a of P^ Q . 

3. Then player I chooses an element p a +i G F/G a and chooses, for every ( a < (3 < A + , 
a list of (( a , /3)-density systems D % over G a , where i G I a with \I a \ < A. 

If a = lim Q / <a a' is a limit ordinal the moves go as follow: 

4. At the ath move, player II will have chosen an increasing sequence of ordinals 
( a r < A + and will have defined an admissible ideal G a > of ,, for all a' < a. 

5. Then player I will choose an element p a G P/G< Q and he will also choose at most 
A density systems D % over G <a , where i G I a with \I a \ < A. 

6. After player I has finished his ath move player II will pick again an ordinal ( a and 
an admissible ideal G a of P^ . 

Player II has a winning strategy for the P-game if the sequences ( a and G a are 
increasing, we have p a G G a and for all (3 > a, Gp meets D l a for all i G I a . 



Theorem [A.4| below states that player II has a winning strategy if DU holds. This is 
a combinatorial principle which helps player II to predict the moves of its opponent 
player. 

DU asserts that there are sets A a C V(a) for all a < X, with \A a \ < A such that for 
all X C A the set {a G A : X R a G A a } is stationary in A. 

Theorem A. 4 //Dl^ holds then player II has a winning strategy for the F-game. 

We finally remark that A = Ko or <0>(A) implies Dl^. Recall that O(A) is the particular 
case of D1a where each A a consists on one single subset of A. Moreover, if A = k + with 
cf (k) > and GCH holds, then D1 A holds. We also note that D1 A implies A <A = A. 
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